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Claims: 

What is claimed is: 

1. A method in a convolutional decoder for calculating branch labels 
comprising the steps of: 

selecting a group of four consecutive states, Si, Si+i, Si+2, and Si+3, 
wherein Si and Si+i have next states Sj and Sk in a first trellis 
butterfly and Si+ 2 and Si+ 3 have next states Sj+i and Sk+i in a 
second trellis butterfly; 

loading state Si+3 into a convolutional encoder and setting the 
convolutional encoder input bit to 1, wherein the convolutional 
encoder parameters include a constraint length K and generator 
polynomials G p [K-2:0], wherein p is an index from 0 to p-1 for 
p-number of generator polynomials used to produce p-number of 
encoder output bits [V p -i:V 0 ] and bit G[0] represents a modulo-2 
adder connection to the newest bit in an encoder shift register in 
the convolutional encoder; and 

computing a first branch label BL[V p -i':Vo'] for the input equals 1 
transition from state Si+i to state Sk in the first trellis butterfly 
using the formula 

V p ' = G p [K-3] xor V p 

where G p [K-3] is the K-3 bit of the p* generator polynomial and V p 
is the p^ bit of the state Si+3 encoder output bits [V p -i:Vo]. 
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2. The method in a convolutional decoder according to claim 1 further 
comprising the steps of: 

determining that the convolutional encoder is configured as a recursive 
convolutional encoder having a feedback polynomial GF[K-2:0]; 

in response to determining that the convolutional encoder is configured 
as a recursive convolutional encoder, computing the first branch 
label BL[V p -i':Vo'] for the input equals 1 transition from state Si+i to 
state Sk using the formula 

V p ' = G p [K-3] xor GF[K-3] xor V p 

where G p [K-3] is the K-3 bit of the p^ generator polynomial, 
GFJK-3] is the K-3 bit of the feedback polynomial, and V p is 
the p^ bit of the state Si+3 encoder output bits [V p -i:Vo]. 

3. The method in a convolutional decoder according to claim 1 further 
comprising the steps of: 

computing a branch label by setting a branch label for a transition from 
state Si + 3 to state Sk+i equal to encoder output bits [V p -i:V 0 ]; 

computing a branch label by setting a branch label for a transition from 
state Si + 2 to state Sj+i equal to the branch label for the transition 
from state Si+3 to state Sk+i; and 

computing branch labels by setting branch labels for transitions from 
state Si+2 to state Sk+i and from state Si+3 to state Sj+i equal to the 
inverse of the branch label for the transition from state Si+3 to state 
Sk+i. 
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4. The method in a convolutional decoder according to claim 1 further 
comprising the steps of: 

computing a branch label by setting a branch label for a transition from 
state Si to state Sj equal to BL[V p -i':V 0 ']; and 

computing branch labels by setting branch labels for transitions from 
state Si to state S k and from state S i+ i to state Sj equal to the 
inverse of BL(V p .i':Vo']. 

5. The method in a convolutional decoder according to claim 1 wherein 
state indices j and k associated with states Sj and Sk, respectively, are 
related by the formula 

k = j + 2« K - 2) ~ l K 

6. The method in a convolutional decoder according to claim 1 further 
including the steps of: 

addressing a branch metric register file using two least significant bits 
of a branch label for the input equals 1 transition from state Si+i to 
state Ski and 

addressing the branch metric register file using two least significant 
bits of a branch label for the input equals 1 transition from state 
Si+3 to state Sk+i. 
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7. A branch metric unit for a Viterbi decoder comprising: 

a state counter for selecting a group of four consecutive states, Si, Si+i, 
Si + 2, and Si + 3, wherein Si and Si+i have next states Sj and Sk in a 
first trellis butterfly and Si+2 and Si+3 have next states Sj+i and Sk+i 
in a second trellis butterfly; 

a convolutional encoder loaded with state Si+3 and having a 
convolutional encoder input bit equal to 1, wherein the 
convolutional encoder parameters include a constraint length K 
and generator polynomials G p [K-2:0], wherein p is an index from 0 
to p-1 for p-number of generator polynomials used to produce 
p-number of encoder output bits [V p .i:V 0 ] and bit G[0] represents a 
modulo- 2 adder connection to the newest bit in an encoder shift 
register in the convolutional encoder; and 

a branch label calculator for computing a first branch label BL[V p -i':Vo'] 
for the input equals 1 transition from state Si+i to state Sk in the 
first trellis butterfly using the formula 

V p ' = G p [K-3] xor V p 

where G p [K-3] is the K-3 bit of the p* generator polynomial and V p 
is the p* bit of the state Si+ 3 encoder output bits [V p -i:V 0 ]. 
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8. The branch metric unit according to claim 7 further comprising: 

a mode detector for determining that the convolutional encoder is 
configured as a recursive convolutional encoder having a feedback 
polynomial GF[K-2:0]; 

a branch label calculator responsive to the mode detector for computing 
the first branch label BL[V p -i':Vo'] for the input equals 1 transition 
from state Si+i to state Sk, when the convolutional encoder is 
configured as a recursive convolutional encoder, using the formula 

V p ' = G p [K-3] xor GF[K-3] xor V p 

where G p [K-3] is the K-3 bit of the p** 1 generator polynomial, 
GF[K-3] is the K-3 bit of the feedback polynomial, and V p is 
the p* bit of the state Si+3 encoder output bits [V p -i:Vo]. 

9. The branch metric unit according to claim 7 wherein state indices j and 
k associated with states Sj and Sk, respectively, are related by the 
formula 
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10. A data receiver for receiving convolutionally encoded data comprising: 
a receiver and demodulator for receiving user data; 

a Viterbi decoder coupled to the receiver and demodulator, wherein the 
Viterbi decoder includes a branch metric calculator that includes: 

a state counter for selecting a group of four consecutive states, Si, 
Si+i, Si + 2, and Si+3, wherein Si and Si+i have next states Sj and 
Sk in a first trellis butterfly and Si+2 and Si+3 have next states 
Sj +1 and Sk+i in a second trellis butterfly; 

a convolutional encoder loaded with state Si+3 and having a 
convolutional encoder input bit equal to 1, wherein the 
convolutional encoder parameters include a constraint length 
K and generator polynomials G p [K-2:0], wherein p is am index 
from 0 to p- 1 for p-number of generator polynomials used to 
produce p-number of encoder output bits [V p -i:Vo] and bit 
G[0] represents a modulo-2 adder connection to the newest 
bit in an encoder shift register in the convolutional encoder; 
and 

a branch label calculator for computing a first branch label 
BL[V p -i':Vo'] for the input equals 1 transition from state Si+i to 
state Sk in the first trellis butterfly using the formula 

V p ' = G p [K-3] xor V p 

where G p [K-3] is the K-3 bit of the p* generator polynomial and V p 
is the p 111 bit of the state Si+3 encoder output bits [V p -i:Vo]; and 

a data output unit coupled to the Viterbi decoder for formatting and 
outputting the user data. 
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1 11. The data receiver according to claim 10 wherein the branch metric 

2 calculator in the Viterbi decoder further includes: 

3 a mode detector for determining that the convolutional encoder is 

4 configured as a recursive convolutional encoder having a feedback 
s polynomial GF[K-2:0]; 

e a branch label calculator responsive to the mode detector for computing 

? the first branch label BL[V p -i':Vo'] for the input equals 1 transition 

e from state Si+i to state Sk, when the convolutional encoder is 

9 configured as a recursive convolutional encoder, using the formula 

V p ' = G p [K-3] xor GF[K-3] xor V p 

11 where G p [K-3] is the K-3 bit of the p* 1 generator polynomial, 

12 GF[K-3] is the K-3 bit of the feedback polynomial, and V p is 

13 the p* bit of the state Si + 3 encoder output bits [V p -i:Vo]. 

1 12. The data receiver according to claim 10 further including an output 

2 device coupled to the data output unit for outputting an audible signal. 

1 13. The data receiver according to claim 10 wherein the data receiver is a 

2 cellular telephone. 
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